package com.digui;

import java.util.Scanner;

/**
 * 递归案例：计算1-n的值
 */

public class diguiDemo2 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        System.out.println(dfs(n));
    }
    public static int dfs(int n){
        //写完以后看一下，自变量范围是否全部覆盖到
        if (n==0){
            //dfs(0)=0
            return 0;
        }else if (n==1){
            //dfs(1)==1
            return 1;
        }else{
            //当n>2时，就开始递归
            return n+dfs(n-1);
        }
    }
}
